#include <iostream>
#include <vector>

using namespace std;

int pow(int a,int n,int mod)
{
    long long s,t;
    for(s=1,t=a;n;n>>=1,t=t*t%mod) if(n&1)
        s=s*t%mod;
    cout<<a<<" "<<mod<<" "<<s<<endl;
    return s;
}

bool isPrime(int n)
{
    if(n==2) return true;
    if(n&1^1) return false;
    for(int i=0;i<20;i++) if(pow(rand()%(n-2)+1,n-1,n)!=1)
        return false;
    return true;
}
int main()
{
    int n,cnt;
    srand(3);
    while(cin>>n)
    {
        int t;
        cnt=0;
        while(n--)
        {
            cin>>t;
            if(isPrime(t)) cnt++;
        }
        cout<<cnt<<endl;
    }
    return 0;
}
//561 645 1105 1387 1729 1905 215326 2568226 143742226 561 1105 1729 2465 2821 6601 8911 10585 15841 29341 41041 46657 52633 62745 63973 75361
